A new balance index for phylogenetic trees
نویسندگان
چکیده
منابع مشابه
A new balance index for phylogenetic trees
Several indices that measure the degree of balance of a rooted phylogenetic tree have been proposed so far in the literature. In this work we define and study a new index of this kind, which we call the total cophenetic index: the sum, over all pairs of different leaves, of the depth of their lowest common ancestor. This index makes sense for arbitrary trees, can be computed in linear time and ...
متن کاملA balance index for phylogenetic trees based on quartets
We define a new balance index for phylogenetic trees based on the symmetry of the evolutive history of every quartet of leaves. This index makes sense for polytomic trees and it can be computed in time linear in the number of leaves. We compute its maximum and minimum values for arbitrary and bifurcating trees, and we provide exact formulas for its expected value and variance for bifurcating tr...
متن کاملOn Balance Index Sets of Rooted Trees
Any vertex labeling f : V → {0, 1} of the graph G = (V, E) induces a partial edge labeling f∗ : E → {0, 1} defined by f∗(uv) = f(u) if and only if f(u) = f(v). The balance index set of G is defined as {|f∗−1(0) − f∗−1(1)| : |f−1(0) − f−1(1)| ≤ 1}. In this paper, we first determine the balance index sets of rooted trees of height not exceeding two, thereby completely settling the problem for tre...
متن کاملNew substitution models for rooting phylogenetic trees
The root of a phylogenetic tree is fundamental to its biological interpretation, but standard substitution models do not provide any information on its position. Here, we describe two recently developed models that relax the usual assumptions of stationarity and reversibility, thereby facilitating root inference without the need for an outgroup. We compare the performance of these models on a c...
متن کاملO-Index as a New Assessment Index for Citations
Background and purpose: There are some strengths and weaknesses in current indicators of scientometrics. This study aimed to present a new index of scientometrics in evaluating scientific output of Iranian medical journals. Materials and methods: This exploratory analytical study was done with a scientometric approach in scientific output of 108 medical science journals indexed in Scopus and 6...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Biosciences
سال: 2013
ISSN: 0025-5564
DOI: 10.1016/j.mbs.2012.10.005